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Symbols and Translation 



m 
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9 Predicate Logic: combines the distinctive features of 
syllogistic logic and propositional logic. 

9 The validity of this argument depends both on the 
arrangement of the terms and on the arrangement of 
the statements. 

0 Example: 



Proper 

Noun 



Malaysia is a peace and multi-racial country. 

If a country is either peace or politically stable, it is rich, 
lence, Malaysia is rich. 
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Symbols 
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Upper-case 
letters A to Z 


English predicate 



Symbolic Predicate 


is a sport 
is a businessman 



is enjoyable 
is good 



G 


Adjective 
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Singular Statement 
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9 Singular statement: a statement that makes an 
assertion about a specifically named person, place, 
thing, or time. 

9 Use lower-case letters of individual constants (a, b, 
c, ..., w) to symbolize statements. 


9 Example: 


Sport is an exercise. 

Es 

Time is a magazine. 

Mt 

Harry Potter is not a fiction. 

~Fh 

Zainal Abidin is not a politician. 

~Pa a not z 

Xerxes was a king. 

Ke e not x 
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Compound Singular Statement H3 UWM 

Universiti Sains Malaysia 

9 Use truth-functional operators (the dot, wedge, 
horseshoe, etc.) as in propositional logic. 

9 Example: 


Neither Mimi nor Sally was a Johorean. 

~(Jm v Js) 

Danga Bay is exciting and fun. 

Ed 

• Fd 

Jacqueline Victor is either an actor or a singer. 

Ap 

/ Sj 

Sam will pass the test only if he studies. 

Ps 

3 Ss 

Estranged wins Juara Lagu if and only if 



the jury and the fan vote the group. 

Je 

= (Vj • Vf) 


CPT114/CPT104 


ShahidaS. (2008) 


6 








Universal Statement 
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9 Universal Statement: Statement that makes 
an assertion about every member of its 
subject class. 

9 Translated as conditionals. 

9 Universal quantifier (x) or (Vx). 

9 Use individual variables (x, y, z) to form the 
quantifier. 


Statement form Boolean Interpretation 

All S are P If anything is an S, then it is a P. 

No S are P If anything is an S, then it is not a P. 
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Universal Statement 
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Statement form 

Symbolic translation 

Verbal meaning 

All S are P 

(x)(Sx 3 Px) 

For any x, if x is an S, 
then x is a P. 

No S are P 

(x)(Sx 3 ~Px) 

For any x, if x is an S, 
then x is not a P. 


Venn Diagrams: shading designates emptiness 

All S are P No S are P 




S P S P 

Anything in the S circle, is also in Anything in the S circle, is not in 

the P circle the P circle 
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Examples 
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Statement 

r \ 

Horse shoe 
sign 

V J~ 

Symbolic Translation 

All kids are playful. 

No donkeys are horse. 

(x)(Kx 3 Px) 

(x)(Dx 3 ~Hx) 

\ 

Free variable 

| v\ 

f \ 

, Statement 


v functions 

Verbal Meaning: 

For all x, if x is a kid, then x is playful. 

For all x, if x is a donkey, then x is not a horse. 
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Particular Statement 



Universiti 


d Particular Statement: Statement that makes 
an assertion about one or more unnamed 
members of the subject class. 

• They are translated as conjunctions. 

9 Existential quantifier (5x). 


Statement form 

Boolean Interpretation 

Some S are P. 

At least one thing is an S and it is 
also a P. 

Some S are not P. 

At least one thing is an S and it is 
not a P. 
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Particular Statement 
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Statement form 

Symbolic translation 

Verbal meaning 

Some S are P 

(3x)(Sx • Px) 

There exists an x such that x is 
an S and x is a P. 

Some S are not P 

(3x)(Sx • ~Px) 

There exists an x such that x is 
an S and x is not a P. 


Venn Diagrams: X designates at least one existing item 


Some S are P 



Something exists that is both 
an S and not a P 


Some S are not P 



Something exists that is an S 
and not a P 
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Examples 



Universiti Sains Malaysia 


Statement 

Some books are expensive. 
Some students are not lazy. 
Some fruits are sweet. 

Some products are not taxable. 


Symbolic Translation 

(3x)(Bx • Ex) 

(3x)(Sx • ~Lx) 

(3x)(Fx • Sx) 

(3x)(Px • ~Tx) 
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Variety of Statements 


9 There are happy family. 

9 Animal exists. 

9 Tigers live in these jungles. 

9 Only close friends were invited 
to the wedding ceremony. 

9 None but fans are eligible to vote. 
9 It is not the case that every girl 
likes Barbie doll. 


9 Duku and banana are 
local fruits. 

0 Spicy food are hot and 
delicious. 



m 
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(3x)(Fx • Hx) 
(3x)Ax 
(3x)(Tx • Lx) 

(x)(lx 3 Cx) 

(x)(Ex 3 Fx) 
~(x)(Gx 3 Lx) 
or 

(3x)(Gx • ~Lx) 
(x)[(Dx v Bx) 3 Lx] 


(x)[(Sx • Fx) 3 (Hx • Dx)] 
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Exercise: Symbolized Translation It! UWM 
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9 Snakes are reptiles. (S, R) 

9 If a snake is a rattler, then it is poisonous. (S, R, P) 

9 Some poisonous snakes are rattlers. (P, S, R) 

9 A rattler is poisonous only if it is a snake. (R, P, S) 

9 The snake that is not poisonous is not dangerous. 
(S, P, D) 
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Exercise: Symbolized Translation It! UWM 
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9 Snakes are reptiles. (S, R) 

(x)(Sx 3 Rx) 

9 If a snake is a rattler, then it is poisonous. (S, R, P) 

(x)[(Sx • Rx) 3 Px] 

9 Some poisonous snakes are rattlers. (P, S, R) 

(3x)[(Px • Sx) • Rx] 

9 A rattler is poisonous only if it is a snake. (R, P, S) 

(x)[(Rx • Px) 3 Sx] 

9 The snake that is not poisonous is not dangerous. 

(S, P, D) 

(x)[(Sx • ~Px) 3 ~Dx] 
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Recall: Rules of Implication I & II US IMVI 
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MP MT HS DS 


p=>q 


p=>q 


p=>q 


P vq 

P 


~q 


q 3 r 


~P 

q 


~p 


p z) r 


q 


Modus Ponens Modus Tollens Hypothetical Syllogism Disjunctive Syllogism 


CD Conj 


(p => q) • (r 3 s) 


p 

Simp 

Add 

p v r 


q 


p • q 


P 

q v s 


p * q 


P 


p vq 


Constructive Dilemma Conjunction Simplification Addition 
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Recall: Rules of Replacement 
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DM 


Commutativity 


DN 



Assoc 


~(p • q):: (~p v ~q) 


[p v (q v r)] :: [(p v q) v r] 


~(P v q):: (~p • ~q) 


[p • (q • r)] :: [(p • q) • r] 


DeMorgan’s Rule 


Associativity 


Com 


Dist 


(p vq):: (qvp) 


[p • (q v r)] :: [(p • q) v (p • r)] 

(p • q):: (q • p) 


[p v (q • r)] :: [(p v q) • (p v r)] 


Distribution 


Double Negation 
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Recall: Rules of Replacement II 
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Trans 

Exp 


(p=>q) :: (~q=>~p) 

[(p * q) => r] :: [p => (q => r)] 

Transposition 

Exportation 


Impl 

Taut 


(p => q):: (~p v q) 

P :: (P vp) 


Material Implication 

Equiv 

P:: (P # P) 

Tautology 



(p = q) [(p => q) • (q 3 p)] 

(P = q) " [(P * q) v (~p • ~q)] 


Material Equivalence 
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Using the Rules of Inference 
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9 Unlike propositional logic, predicate logic 
needs another 4 additional rules. 

■ Universal instantiation (Ul) 

■ Universal generalization (UG) 

■ Existential instantiation (El) 

■ Existential generalization (EG) 

9 They are required to: 

■ remove quantifiers at the beginning of a proof 
sequence, and 

■ introduce them, when needed at the end of the 
sequence. 
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Universal Instantiation (Ul) 
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9 Instantiation: an operation that delete a quantifier and 
replace every variable bound by that quantifier with the 
same instantial letter. 

9 Example: 

All kids are playful. 

Ariff is a kid. 

Hence, Ariff is playful. 


Instantiation 

_ / 


1 . (x)(Kx d Px) 


2 . Ka 

/Pa 

3. Ka 3 Pa 

1 , Ul 

4. Pa 

2,3, MP 
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Universal Generalization (UG) 


9 Example: 

All mothers are women. 

All women are caring. 

Therefore, all mothers are caring. 
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1 . 

(x)(Mx 3 Wx) 


2 . 

(x)(Wx 3 Cx) 

/ (x)(Mx 3 Cx) 

3. 

My 3 Wy 

1 , Ul 

4. 

> 

o 

n 

> 

2 , Ul 

5. 

My 3 Cy 

3,4, HS 

6 . 

(x)(Mx 3 Cx) 

5, UG 
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Important Notes: Ul and UG ft 1PM 

Universiti Sains Malaysia 

• Two ways of performing Ul: 

■ Instantiate with respect to a constant such as a or b. 

■ Instantiate with respect to a variable such as x or y. 

• The choice depends on the result intended: 

■ to match a singular statement on another line or 

■ to perform UG over some part of the statement 
instantiated. 

• Restriction for UG: 

1 . Ta 

2 . (x)Tx 1, UG (invalid) 

Aladdin is a thief => everything in the universe is a 
thief (INVALID) 
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Existential Generalization (EG) UMM 
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9 Example: 

All typists are clerks. 

Jane is a typist. 

Therefore, there is at least one clerk. 


1. (x)(Tx D Cx) 




2 . Tj 

/ (3x)Cx 



3. Tj 3 Cj 

1,111 


xis an 

4. Cj 

2,3, MP 

individual 

5. (3x)Cx 

4, EG 

V 

variable 
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Important Notes: UG and EG 
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9 Generalization is an operation that consists in: 

■ Introducing a quantifier immediately prior to a statement, a 
statement function, or another quantifier. 

■ Replacing one or more occurrences of a certain instantial 
letter in the statement or statement function with the same 
variable that appears in the quantifier. 

9 UG: All occurrences of the instantial letter must be 
replaced with the variable in the quantifier. 

9 EG: At least one of the instantial letters must be 
replaced with the variable in the quantifier. 


1 . 

Fa • Ga 


2. 

(3x)(Fx • Gx) 

1 ,EG 

1 . 

Fx 3 Gx 


2. 

(y)(Fy 3 Gy) 

1,UG 


1 . 

Fa • Ga 


2. 

(3x)(Fx • Ga) 

1 ,EG 

1 . 

Fx 3 Gx 

(invalid) 

2. 

(y)(Fy => Gx) 

1 ,UG 
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Existential Instantiation (El) 
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9 Example: 

All programmers are university graduates. 

Some programmers are businessmen. 

Thus, some businessmen are university graduates. 


“a” is an 
arbitrary name 
introduced into 
the proof for 


convenience 

v 


1. (x)(Px 3 Ux) 

2. (3x)(Px • Bx) 

3. Pa • Ba 
4^Pa 3 Ua 
6 . Pa 

6. Ua 

7. Ba • Pa 

8. Ba 

9. Ua • Ba 

10. (3x)(Bx • Ux) 


/ (3x)(Bx • Ux) 

2, El 
1 ,UI 

3,Simp 
4,5,MP 

3, Com 
7,Simp 
6,8,Conj 
9, EG 
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Important Notes: All 4 Rules fit UMM 
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9 Example of invalid or improper applications of the 
instantiation and generalization rules: 


1. 

2. 

Fy 3 Gy 
( x )(Fx 3 Gy) 

1 ,UG (invalid - every instance of y must be 
replaced with x) 

i. 

(x)Fx 3 Ga 


2. 

Fx 3 Ga 

1 ,UI (invalid - instantiation can be applied 
only to whole lines) 

1. 

(x)Fx 3 (x)Gx 


2. 

Fx 3 Gx 

1 ,UI (invalid - instantiation can be applied 
only to whole lines) 

1. 

Fc 


2. 

(3x)Gx 


3 . 

Gc 

2,El (invalid - c appears in line 1) 
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Important Notes: All 4 Rules fit 1PM 
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1. 

2. 

Fm 3 Gm 

(x)(Fx z> Gx) 

1 ,UG (invalid - the instantial letter must be 
a variable; m is a constant) 

i. 

(3x)Fx 


2. 

(3x)Gx 


3. 

Fe 

1 .El 

4. 

Ge 

2,El (invalid - e appears in line 3) 

1. 

Fs • Gs 


2. 

(3x)Fx • Gs 

1 ,EG (improper - generalization can be 
applied only to whole lines) 

i. 

~(x)Fx 


2. 

~Fy 

1,UI (invalid - lines involving negated 
quantifiers cannot be instantiated) 
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Exercise 
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1. (x)(Ax d Bx) 


2. -Bin 

/ (3x)~Ax 


Answer 


1 . 

(x)(Ax 3 Bx) 


2. 

~Bm 

/ (3x)~Ax 

3. 

Am 3 Bm 

1,UI 

4. 

-Am 

2, 3, MT 

5. 

(3x)~Ax 

4, EG 


CPT114/CPT104 


ShahidaS. (2008) 


28 










Another Exercise 
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1. (x)[Ax Z) (Bx V Cx)] 


2. Ag • ~Bg 

/Cg 

Answer 

1. (x)[Ax d (Bx v Cx)] 

2. Ag • ~Bg 

/Cg 

3. Ag 

2, Simp 

4. ~Bg • Ag 

2, Com 

5. ~Bg 

4, Simp 

6. Ag 3 (Bg v Cg) 

1,UI 

7. Bg v Cg 

3,6, MP 

8. Cg 

5,7, DS 
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Change of Quantifier Rule fSS 1PM 
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Everything is beautiful. 

(x)Fx 

It is not the case that 
something is not beautiful. 

~(3x)~Fx 

It is not the case that 
everything is beautiful. 

~(x)Fx 

Something is not beautiful. 

(3x)~Fx 

Something is beautiful. 

(3x)Fx 

It is not the case that 
everything is not beautiful. 

~(x)~Fx 

It is not the case that 
something is beautiful. 

~(3x)Fx 

Everything is not beautiful. 

(x)~Fx 


Note: The statements in the left column are equivalent in meaning 


to the statements in the right column. 
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Example of CQ 
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1. 

~(3x)(Px • -Qx) 


2. 

-(x)(-Rx v Qx) 

/ (3x)~Px 

3. 

(x)-(Px • -Qx) 

1 ,CQ 

4. 

(3x)~(~Rx v Qx) 

2,CQ 

5. 

~(~Ra v Qa) 

4,El 

6. 

~(Pa • ~Qa) 

3,UI 

7. 

—Ra•~Qa 

5,DM 

8. 

Ra • ~Qa 

7,DN 

9. 

~Pa v —Qa 

6,DM 

10. 

~Pa v Qa 

9,DN 

11. 

~Qa • Ra 

8,Com 

12. 

~Qa 

11,Simp 

13. 

Qa v ~Pa 

10,Com 

14. 

~Pa 

12,13,DS 

15. 

(3x)~Px 

14,EG 
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Conditional Proof 



Universiti Sains Malaysia 


9 Arguments having conclusions expressed in the form 
of conditional statements or disjunctions (derived from 
conditional statements) are immediate candidates for 
conditional proof. 


9 Example: 


1. (x)(Hx => lx) 

/ (3x)Hx 3 (3x)lx 

2. (3x)Hx 

ACP 

3. Ha 

2,El 

4. Ha 3 la 

1,111 

5. la 

3,4,MP 

6. (3x)lx 

5,EG 

7. (3x)Hx 3 (3x)lx 

2-6,CP 
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Conditional Proof (cont.) 
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9 In this example the antecedent of the conclusion is a 
statement function, not a complete statement. 

9 Only the statement function is assumed as the 1 st line 
in the conditional sequence. 

9 The quantifier is added after the sequence is 
discharged. 

9 Example: _ 


(x)[(Ax v Bx) 3 Cx] 

/ (x)(Ax 3 Cx) 

^ Note: UG must be ^ 

2. Ax 

ACP 

3. Ax v Bx 

2,Add 

used out of the scope 
of an indented 

4. (Ax v Bx) 3 Cx 

1 ,UI 

sequence if the 

5. Cx 

3,4,MP 

instantial variable 

Ax 3 Cx 
(x)(Ax 3 Cx) 

2 - 5 ,cp /y- 

6 ,UG^^ 

occurs free in the 1 st 
\^line of that sequence y 
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Conditional Proof (cont.) 
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9 In this proof, UG is allowed to be used within the scope 
of a conditional sequence because the instantial 
variable xdoes not occur free in the 1 st line of the 
sequence. 

9 Example: 


1 . (x)(Rx 3 Sx) 

2 . (x)Rx 

3. Rx 

4. Rx 3 Sx 

5. Sx 

6 . (x)Sx 

7. (x)Rx 3 (x)Sx 


/ (x)Rx 
ACP 
2 ,UI 
1,UI 
3,4,MP 
5,UG 
2 -6,CP 


(x)Sx 



Note: UG is used 
within the scope of a 
conditional sequence 
because the instantial 
variable does not 
occur free in the 1 st 
line of the sequence 
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Indirect Proof 
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Begin indirect sequence by assuming negation of the statement to 
be obtained. 

When a contradiction is derived, the indirect sequence is 
discharged by asserting the denial of the original assumption. Eg. 


CPT114/CFT104 


1 . 

(3x)Ax v (3x)Fx 


2. 

(x)(Ax ^ Fx) 

/ (3x)Fx 


3. 

~(3x)Fx 

AIP 


4. 

(3x)Fx v (3x)Ax 

1,Com 


5. 

(Bx)Ax 

3,4,DS 


6. 

Ac 

5,El 


7. 

Ac 3 Fc 

2,UI 


8. 

Fc 

6,7,MP 


9. 

(x)~Fx 

3,CQ 


10 

. ~Fc 

9,UI 


11 

o 

LL 

l 

• 

o 

LL 

8,10,Conj 

12 . 


(3x) Fx 

3-11,IP 

13. 

(3x) Fx 

12,DN 
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9 Two methods to prove invalidity in predicate 
logic: 

■ Counterexample (recall Topic 1) 

■ Finite universe 

9 Any argument is proved invalid if it is shown 
that it is possible for it to have true premises 
and a false conclusion. 
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Counterexample Method 
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9 Find a substitution instance of a given invalid form that 
has actually true premises and a false conclusion. 

9 Example: _ 

(3x)(Ax • ~Bx) 

(x)(Cx 3 Bx) / (3x)(Cx • ~Ax) 

Begin with the conclusion, “Some C are not A”. 

To make the statement false, we need to find an example 
of a class (for C) that is included in another class (for A). 

Some animals are not mammals. 

All cats are mammals. 

Therefore, some cats are not animals. 
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Important Notes 



Universiti Sains Malaysia 


9 In producing such a substitution instance, the premises 
must be indisputably true in the actual world, and the 
conclusion indisputably false. 

9 Statements involving the names of animal classes are 
convenient for this purpose because everyone agrees 
about cats, dogs, mammals, fish, and so on. 

9 Several different substitution instances can usually be 
produced to prove the argument invalid. 

9 The counterexample method is not very well suited for 
complex arguments. Hence finite universe method is 
probably a better choice. 
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Finite Universe Method 
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9 Can be used to establish the invalidity of any invalid 
argument expressed in terms of a single variable. 

9 A valid argument remains valid no matter how things in 
the actual universe might be altered. 

9 The meaning of universal and particular statements 
when the universe is shrunk in size. 

9 Eg: The universe contains only one thing named as 
“Garfield”. 

■ Everything in the universe is naughty, hence “Garfield is 
naughty”. 

■ Something in the universe is naughty, thus “Garfield is 
naughty”. 
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Finite Universe Method 
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9 The universal statement is equivalent to a conjunction of 
singular statements. 

(x)Px ? : (Pa • Pb) 


9 The particular statement is equivalent to a disjunction of 
singular statements. 

(Bx)Px^(Pa v Pb) 

9 Extending this treatment to the more typical kinds of 
universal and particular statements. 

(x)(Px 3 Qx) R [(Pa 3 Qa) • (Pb 3 Qb) • (Pc 3 Qc)] 

(3x)(Px • Qx) ?. [(Pa • Qa) v (Pb • Qb) v (Pc • Qc)] 
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9 Method for proving an argument invalid using indirect 
truth table. 

9 Firstly a universe of one is tried. If it is possible for the 
premises to be true and the conclusion false in this 
universe: the argument is invalid. 

9 If not a universe of two is then tried, and so on. 


For a universe having one member 
“Ali”, the argument translates into: 

Argument invalid because it is 
possible for the premises to be 
true and conclusion false. 


Ga 3 Ha / Ha // Ga 
F T T T F 



(x)(Gx 3 Hx) 

(3x)Hx / (3x)Gx 


Ga 3 Ha 


Ha 

/Ga 
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Example 
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9 Given the following argument: 

(x)(Jx 3 Kx) 

(3x)Jx / (x)Kx 


For a universe having one member “Ali”, the argument translates into: 


Ja =) Ka / Ja // Ka 


T T F 


T 


F 


It is not possible for the premises to be true and conclusion false for 
this universe, try a universe having 2 members. 


(Ja ^ Ka) • (Jb =d Kb) / Ja v Jb // Ka • Kb 
TTTTFTF TTF TFF 

Since it is possible for the premises to be true and conclusion false for 
this universe, the argument is invalid. (No contradiction) 
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Relational Predicate & Overlapping Quantifiers 9a m 
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9 Argument involves a relation: 

■ All cats are animals. Hence, whoever owns a cat 
owns an animal. 

9 A quantifier overlaps another quantifier: 

■ If there are any birds, then if all birds are free, they 
are free. There are birds in the garden. Thus, if all 
birds are free, something in the garden is free. 

9 Types of predicate: 

■ Monadic predicates (one-place predicates): used to 
assign an attribute to individual things. E.g. Mawi is 
a singer. 

■ Relational predicate (relation): used to establish a 
connection between or among individuals. E.g. 

Mawi sings Kian. 
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Translating Relational Statements 
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Relational statements with named individuals 

Charles is married to Diana. 

Med 

The Petronas Twin Tower is taller than the Sears 
Tower. 

Tps 

Mawi won Bintang Popular award. 

Wmb 

Relational statements involving quantifiers 

Nicol knows everything. 

(x)Knx 

Rashid knows something. 

(3x)Krx 

Overlapping quantifiers 

Everything is different from everything. 

(x)(y)Dxy 

Something is different from something. 

(3x)(3y)Dxy 

Everything is different from something (or other). 

(x)(3y)Dxy 

Something is different from everything. 

(3x)(y)Dxy 
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Example: Overlapping Quantifier 



m 


Universiti Sains Malaysia 


Free or unbound 
variable. 


x is not free in 
line 5 where the 
name 

v introduced. 

2 nd restriction 
obeyed: not 
include existential 
name c. 


1 . (3x)Ax 

2 . Ax 


(3x)Bx 




3. (3x)Ax 

4. (3x)Bx 

5-^Bc 

Ac 3 Be 
(xHAx 3 Be) 


(3y)(x)(Ax 3 By) 



1 st restriction 
obeyed: out of the 
conditional 
sequence. 
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Example: Relational Predicate 
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1 . 

(3y)(x)Dxy 

/ (x)(3y)Dxy 

2 . 

(x)Dxm 

1,EI 

3. 

Dxm 

2 ,UI 

4. 

(3y)Dxy 

3,EG 

5. 

(x) (3y)Dxy 

4,UG 
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Important Notes !®§ IMVI 

Universiti Sains Malaysia 

9 Example of both correct and incorrect applications of 
this rule: 


1 . 

(x)(3x)Pxy 


2 . 

(3x)Pyy 

1 ,UI (invalid - the instantial variable y has 
been captured by the existential quantifier) 

1 . 

( x )(3y)Pxy 


2 . 

(3x)Pxy 

1 ,UI (valid - the instantial variable x is free) 

1 . 

(x)(3y)Pxy 


2 . 

(3y)Pzy 

1 ,UI (valid - the instantial variable z is free) 
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Important Notes (cont.) ffi UMM 
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9 Example of both correct and incorrect applications of 
this rule: 


1 . 

(3x)Pxy 


2 . 

(x)(3x)Pxx 

1 ,UG (invalid - the new x has been 
captured by the existential quantifier) 

1 . 

(3x)Pxy 


2 . 

(3x) (3x)Pxx 

1 , EG (invalid - the new x has been 
captured by the old existential quantifier) 

1 . 

(3x)Pxy 


2 . 

(3y)(3x)Pxy 

1 ,EG (valid) 
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Important Notes (cont.) ffi UMM 

Universiti Sains Malaysia 

9 Example of both correct and incorrect applications of 
this rule: 


1 . 

2 . 

3. 

4. 

(x)(3y)Lxy 

(3x)Lxy 

Lxa 

(3x)Lxx 

1, UI 

2 , El 

3, EG (invalid - the quantifier has captured 
the x immediately adjacent to the L) 

1 . 

2 . 

(x)(3y)Lxy 

(3x)Lxy 

1,UI 

3. 

Lxa 

2 ,El 

4. 

(3x)Lxz 

3,EG (valid - the x remains free) 

1 . 

2 . 

(x) (y)Kxy 

(y) Kxy 

1,UI 

3. 

Kxx 

2 ,UI 

4. 

(x)Kxx 

3,UG (valid) 
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